On the Betti numbers of semialgebraic sets defined by few quadratic inequalities
نویسنده
چکیده
منابع مشابه
Betti Numbers of Semialgebraic Sets Defined by Quantifier-Free Formulae
Let X be a semialgebraic set inRn defined by a Boolean combination of atomic formulae of the kind h ∗ 0 where ∗ ∈ {>,≥,=}, deg(h) < d, and the number of distinct polynomials h is k. We prove that the sum of Betti numbers of X is less than O(k2d)n . Let an algebraic set X ⊂ Rn be defined by polynomial equations of degrees less than d. The well-known results of Oleinik, Petrovskii [8], [9], Milno...
متن کاملA Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities
In this paper we consider the problem of bounding the Betti numbers, bi(S), of a semi-algebraic set S ⊂ R k defined by polynomial inequalities P1 ≥ 0, . . . , Ps ≥ 0, where Pi ∈ R[X1, . . . , Xk] , s < k, and deg(Pi) ≤ 2, for 1 ≤ i ≤ s. We prove that for 0 ≤ i ≤ k − 1, bi(S) ≤ 1 2 + (k − s) + 1 2 · min{s+1,k−i}
متن کاملOn Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities
Let S ⊂ Rk+m be a compact semi-algebraic set defined by P1 ≥ 0, . . . , P` ≥ 0, where Pi ∈ R[X1, . . . , Xk, Y1, . . . , Ym], and deg(Pi) ≤ 2, 1 ≤ i ≤ `. Let π denote the standard projection from Rk+m onto Rm. We prove that for any q > 0, the sum of the first q Betti numbers of π(S) is bounded by (k +m). We also present an algorithm for computing the the first q Betti numbers of π(S), whose com...
متن کاملApproximation of Definable Sets by Compact Families, and Upper Bounds on Homotopy and Homology
We prove new upper bounds on homotopy and homology groups of o-minimal sets in terms of their approximations by compact o-minimal sets. In particular, we improve the known upper bounds on Betti numbers of semialgebraic sets defined by quantifier-free formulae, and obtain for the first time a singly exponential bound on Betti numbers of sub-Pfaffian sets.
متن کاملAlgorithmic and topological aspects of semi-algebraic sets defined by quadratic polynomial
In this thesis, we consider semi-algebraic sets over a real closed field $R$ defined by quadratic polynomials. Semi-algebraic sets of $R^k$ are defined as the smallest family of sets in $R^k$ that contains the algebraic sets as well as the sets defined by polynomial inequalities, and which is also closed under the boolean operations (complementation, finite unions and finite intersections). We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997